Multiple Inverted Array Index Structure for Asymmetric Similarity Measure
نویسندگان
چکیده
Due to the growing volume of digital image data in recent years, the demand and necessity for a system that can manage large image sets are rising. It is vital to create sophisticated retrieval functions in order to enhance the user’s convenience. A lot of attention is now being placed on feature-based similarity retrieval which employs features extracted automatically from images. We have been carrying out research on the image retrieval system called ExSight which makes use of featurebased similarity retrieval. In this paper, we propose a similarity measure for evaluating image shape similarity, and an access method for the proposed similarity measure. We also discuss our experimental observations.
منابع مشابه
A Novel Image Structural Similarity Index Considering Image Content Detectability Using Maximally Stable Extremal Region Descriptor
The image content detectability and image structure preservation are closely related concepts with undeniable role in image quality assessment. However, the most attention of image quality studies has been paid to image structure evaluation, few of them focused on image content detectability. Examining the image structure was firstly introduced and assessed in Structural SIMilarity (SSIM) measu...
متن کاملEfficient Similarity Search by Summarization in Large Video Database
With the explosion of video data, video processing technologies have advanced quickly and been applied into many fields, such as advertisements, medical etc.. To fast search these video data, an important issue is to effectively organize videos by data compacting and indexing. However, practically, many useful distances for video comparison are suitable to human perception, but non-metric. Ther...
متن کاملAn LSH Index for Computing Kendall's Tau over Top-k Lists
We consider the problem of similarity search within a set of top-k lists under the Kendall’s Tau distance function. This distance describes how related two rankings are in terms of concordantly and discordantly ordered items. As top-k lists are usually very short compared to the global domain of possible items to be ranked, creating an inverted index to look up overlapping lists is possible but...
متن کاملB-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance
Strings are ubiquitous in computer systems and hence string processing has attracted extensive research effort from computer scientists in diverse areas. One of the most important problems in string processing is to efficiently evaluate the similarity between two strings based on a specified similarity measure. String similarity search is a fundamental problem in information retrieval, database...
متن کاملBiomedical CBIR using "bag of keypoints" in a modified inverted index
This paper presents a “bag of keypoints” based medical image retrieval approach to cope with a large variety of visually different instances under the same category or modality. Keypoint similarities in the codebook are computed using a quadratic similarity measure. The codebook is implemented using a topology preserving SOM map which represents images as sparse feature vectors and an inverted ...
متن کامل